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Express Mail Label No. EL620282797US 
Patent Application Papers of: Venkatesh Vadde 
Attorney Docket No. NC17173 

PARTIAL RESPONSE SIGNALING FOR ORTHOGONAL FREQUENCY 

DIVISION MULTIPLEXING 

CROSS-REFERENCE 

This application claims the benefit of U.S. Provisional Application No. 
5 60/229,571 , filed August 31 , 2000. 

BACKGROUND 

This invention relates to communication systems and, more 
specifically, to modulation techniques for communication systems. 

10 Typical communication systems transmit information from one 

location or source to a second location or destination. The information travels 
from the source to the destination through a channel; this channel is typically 
a noisy channel. Thus, the channel introduces various forms of noise. The 
term "noise" is used herein to define various forms of signal corruption, such 

15 as interference, fading, attenuation, environmental impact, and electronic 
noise, that alter the characteristics of a signal as it travels through a channel. 
Accordingly, the signal that is transmitted through the channel and received at 
a receiver is a combination of the transmitted signal and the effects of noise 
introduced by the channel as a result of travelling through the channel. 

20 In a cellular communications system, one type of noise is called 

"interference". More specifically, there are at least two forms of interference 
in communication systems: co-channel interference (CCI) and inter-symbol 
interference (ISI). CCI arises in communication systems due in part to the 
fact that there are several transmitters in communication with the same 

25 receiving unit. The signal from one transmitter can interfere with the signal 
from another transmitter. Each transmitter is an omni-directional transmitter. 
However, a signal being transmitted from one transmitter can take several 
paths as the signal travels from the transmitter to the receiver. This leads to 
ISI, a form of self interference. For example, in a cellular communication 
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system there are several mobile stations in communication with the same 
base station which often leads to CCI. 

As indicated above, in a communication system information is 
transmitted through the channel from the source to the destination. The 
5 information is carried by a carrier signal that is modulated to contain or carry 
the information. Various forms of modulation are used for transmission of the 
information through the channel. Modulation is the process of varying the 
characteristic of a carrier according to an established standard or scheme; the 
carrier is prepared or "modulated" by the information to produce a 

10 "modulated" carrier signal that is transmitted by the source to the destination 
through the channel. For example, in a cellular communication system, 
modulation is the process of varying the characteristics of the electrical carrier 
as information is being transmitted. The most common types of modulation 
are Frequency Modulation (FM), Amplitude Modulation (AM), and Phase 

15 Modulation (PM). 

One modulation technique currently used in the industry is called 
Orthogonal Frequency Division Multiplexing (OFDM). OFDM is one of the 
techniques for multicarrier modulation. Multicarrier modulation is a technique 
for modulating multiple carriers with different information, all of which are 

20 transmitted simultaneously or parallel in time. OFDM has high spectral 
efficiency as well as tolerance to multipath fading. As indicated above, 
transmitters are omni-directional and transmit in all directions. Thus, a signal 
emerging from a transmitter, or the source, can travel multiple paths to reach 
the receiver, or the destination. Accordingly, multipath fading occurs on a 

25 carrier signal's intensity, which results in alteration of the information being 
carried. 

The efficiency of a system utilizing OFDM stems from the 
simultaneous or parallel transmission of several subcarriers in time. While 
this lowers the bit-rate on each of the subcarriers, it provides an "NMold 
30 increase in aggregate bit-rate, wherein "N" is the number of subcarriers. 
Additionally, because the low bit-rate signals hardly suffer any ISI and the 
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subcarriers are orthogonal, it is possible to demodulate the subcarriers 
independent of each other. A conventional OFDM system comprises a set of 
sub-symbols X[k] transmitted in time using an Inverse Fast Fourier Transform 
(IFFT). The time-domain baseband signal can be represented as: 



1 N-l 
x [ n ] = -== £ X[k]-exp 
y N k=0 ^ 



N J 



, n=0,l...N-l 



10 Thus, the A/-sample long transmitted OFDM symbol vector can be expressed 
as: 

* N =IFFT{X N } 

where, x N and X N are the time and frequency domain symbol vectors, 
respectively. 

In a typical OFDM system, binary symbols or bit streams are 
encoded in the form of complex valued numbers. The complex valued 

20 numbers are drawn from an M-ary alphabet The complex valued numbers 
are then used to modulate a set of orthogonal sub-carriers to generate a time- 
domain signal using an Inverse Discrete Fourier Transform (IDFT). The 
resulting baseband signal, which is usually complex valued, is quadrature 
modulated on a Radio Frequency (RF) carrier and transmitted through an air 

25 interface channel. The transmitted signal is corrupted by channel noise and 
dispersion before being received. 

There are several problems associated with systems that utilize 
OFDM modulation techniques. For example, the channel is subject to fading 
due to multipath and path loss. Additionally, the channel suffers from ISI 
30 which poses a problem at the receiver when data has to be detected. 
Furthermore, manufactures of devices that transmit and receive data are 
always faced with the challenge of increasing the amount of and the rate at 
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which information can be transmitted over a finite bandwidth while overcoming 
signal loss due to channel noise. 

Therefore, what is needed is a system and method for 
minimizing the impact of ISI and fading on OFDM systems as well as 
5 enhancing the bit-rate. 



SUMMARY 

A system and method are provided that minimize the impact of ISI and 
fading while allowing for an enhanced bit-rate. The system includes a 

10 transmitter for generating a signal and a cyclic prefix, wherein the transmitter 
suppresses a plurality of sub-symbols of the partial response signal to 
produce a truncated signal used to modulate a carrier signal to generate the 
signal, and a receiver in communication with the transmitter through a noisy 
channel for receiving a noisy signal and recovering the signal from the noisy 

15 signal by eliminating noise resulting from transmission through a noisy 
channel. 

The method includes selecting a cyclic convolver having 
predefined values, applying the cyclic convolver to a signal to produce a 
partial response signal, wherein a portion of the partial response signal has 
20 near zero amplitude, dropping the portion of the partial response signal with 
near zero amplitude from the partial response signal to produce a truncated 
partial response signal, and appending a cyclic prefix at a leading edge of the 
truncated partial response signal. 

An advantage of the present invention is that band-width gain is 
25 achieved without significant spectral expansion. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustration of a system with a partial 
response technique of Orthogonal Frequency Division Multiplexing (OFDM) in 
accordance with the teachings of the present invention. 

5 Fig. 2 is a graphical representation of an OFDM signal. 

Fig. 3 is a graphical representation of a partial response OFDM 
signal altered by a preselected cyclic convolution polynomial. 

Fig. 4 is a graphical representation of a partial response OFDM 
signal altered by a preselected cyclic convolution polynomial. 

10 Fig. 5 is a flow chart of the process of generating the partial 

response OFDM signal using the system of Fig. 1. 



DETAILED DESCRIPTION 

Referring now to Fig. 1, a communication system 10 is shown 
15 having a transmitter 14, a channel 16, and a receiver 18, wherein the system 
10 utilizes a Partial Response (PR)-Orthogonal Frequency Division 
Multiplexing (OFDM) signal modulation technique. The transmitter 14 
includes a mapper 22, a cyclic convolver 24, a serial-to-parallel converter unit 
26, an Inverse Fast Fourier Transform (IFFT) unit 28, a parallel-to-serial 
20 converter unit 30, and prefix unit 32. The transmitter 14 transmits the 
information to the receiver 18 through the channel 16. The channel 16 is a 
noisy channel. The receiver 18 includes a serial-to-parallel converter unit 34, 
a Fast Fourier Transform (FFT) unit 36, a parallel-to-serial converter unit 38, a 
Maximum Likelihood (ML) estimator unit 40, and a demapper unit 42. 

25 Information in the form of binary signals are received at the 

transmitter 14 and inputted to the mapper 22 for mapping to or encoding in 
the form of a set of complex numbers drawn from an M-ary alphabet to 
produce a complex signal, which is then used to modulate or prepare a carrier 



5 



Attorney Docket No. NC17173 



signal for transmission as discussed in detail below. The transmitter 14 
transmits the carrier signal through the channel 16 to the receiver 18. As the 
carrier signal, which is a time based signal, travels through the channel 16, 
the channel 16 introduces noise to the carrier signal, such as x[n], 
5 corresponding to a channel impulse response, such as /?[/?], of the channel 
16. The cyclic convolver unit 24 performs a cyclic convolution on the complex 
signal. Additionally, the prefix unit 24 appends a cyclic prefix (CP) at the 
leading edge or the beginning of the complex signal that also helps 
compensate for the effects of the channel 16 and helps suppress Inter- 
10 Symbol Interference (ISI) in each of the low bit-rate sub-channels of the PR- 
OFDM signal. 

The CP ensures that when the channel 16 performs a convolution 
on each OFDM time-symbol the effect of the channel 16 can be eliminated at 
the receiver 18. In a partial response (PR) technique, in accordance with the 

15 teaching of the present invention, inter-subcarrier (i.e., inter-channel) 
interference (ICI) is generated and introduced in the frequency domain based 
signal so as to shorten the effective time-domain symbol. The generated ICI 
is introduced to the complex signal by the cyclic convolver unit 24, as 
indicated above. The cyclic convolver unit 24 introduces, based on the 

20 desired or generated ICI, systematic or known amounts of dispersion to 
produce a partial response signal. In the system 10, the frequency symbol X N 
is subjected to a cyclic convolution by a known polynomial c N of order M, 
which is defined as follows: 

25 

c N =[c(0)c(l) ... c(M -1)00...0] 

The PR polynomial can be expressed as a zero-padded vector of length N 
with M non-zero terms. The resulting time-domain symbol vector can now be 
30 expressed as follows: 

x N =IFFT{X N ® c N } 
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where, ® denotes cyclic convolution performed by the cyclic convolution unit 
24, which disperses the information in each frequency-domain sub-symbol 
over M successive sub-carriers. Accordingly, the receiver 18 requires a 
sequence-detection mechanism to unravel the input sub-symbols X N , and this 
5 is performed by the ML detector unit 40. Additionally, the other outcome of 
the cyclic convolution with c N is that the original time vector-symbol x N now 
bears an amplitude envelope given by the following: 

e =IFFT{c } 

By appropriately choosing the polynomial vector c N , the 
10 transmitter 14 can effectively suppress energy in parts of the OFDM time 
symbol-vector, thereby producing a PR-OFDM symbol. For example, 
consider the set of polynomials obtained from the coefficients of powers of r in 
p(r), where: 



15 p(r) = (1-rf; m=1,2, ... 



The envelope vector resulting from such a polynomial has a null 
at each of its extremities. Consequently, the energy at the extremities or the 
tails of the envelope of the time-domain symbol vector is effectively 
20 suppressed and can be dropped. Thus, the cyclic convolver unit 24 
generates a partial response signal with near zero energy at the extremities in 
the time domain. 

The partial response signal, which is a frequency domain based 
signal, is then received by the serial-to-parallel unit 26. The serial-to-parallel 
25 unit 26 converts the partial response signal from serial to parallel signaling 
and passes the parallel partial response signal to the IFFT unit 28. The IFFT 
unit 28 performs a modulation that is a transformation on the parallel partial 
response signal to generate real and imaginary components in the time 
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domain. The transformed parallel partial response signal is derived from the 
partial response signal. The real and imaginary components of the 
transformed parallel partial response signal are received by the parallel-to- 
serial unit 30, which coverts to serial signaling to produce a transformed 
5 partial response signal that is ready for transmission. 

Referring now to Figs. 2, 3, and 4, the effect of the partial 
response generating polynomial on the time-domain symbol vector is 
illustrated on a 64-sample time-symbol. Referring specifically to Fig. 2, a 64- 
sample time-symbol is shown in absolute value or magnitude only, which is 

10 drawn from a set of randomly picked Quadrature Phase Shift Keyed (QPSK) 
sub-symbols in the frequency domain. Although Fig. 2 illustrates QPSK sub- 
symbols, any constellation can be used for the partial response signal. In 
Figs. 3 and 4, the corresponding time-symbol magnitudes using a PR 
polynomial c of order M=2 and M=4, respectively, are illustrated with several 

15 of the samples of the time-symbol suppressed near the ends. Dropping the 
samples near the ends results in virtually no performance loss because the 
energy at the tails of this time-symbol is very low. The label "dropping" is 
used herein to mean that the sub-symbols are not transmitted as part of the 
transmitted partial response signal. Accordingly, dropping or not transmitting 

20 the low-energy samples essentially enables compression of the signal in time, 
thereby achieving significant time or bandwidth gains. Reducing the time 
taken to transmit an OFDM time-symbol because of the PR effects can be 
construed as leading to extra bandwidth. 

In one embodiment, the system 10 is an OFDM system using 64 
25 sub-carriers. The PR polynomial orders from M=1 to M=4 are utilized in the 
system 10. For M=1, 2, 3 and 4, tf=12, 16, 24 and 32 samples, respectively, 
(i.e., 6, 8, 12, and 16 samples from each extremity) are dropped. Therefore, 
in the absence of any other performance loss in BER or SNR the fraction of 
time saved in communicating an OFDM time-symbol is d/N. Consequently, 
30 the time saved is 12/64, 16/64, 24/64 and 32/64 or 18.75%, 25%, 37.5% and 
50% for M=1, 2, 3 and 4, respectively. Accordingly, the time saved can be 
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used to transmit additional OFDM symbols and the corresponding bandwidth 
gain, which is measured as extra transmissions possible in a given amount of 
time, is 23%, 33%, 60% and 1 00%, for M=1 , 2, 3 and 4, respectively. 

As indicated, the bandwidth gain is achieved with minimum 
5 spectral expansion, which is discussed in detail below. It will be apparent to 
those skilled in the art that the OFDM signal s<i(f) before insertion of the CP 
can be represented as follows: 

s (t)= ? P {t-kNAT} (1) 
i k = — oo K 

where, N is the FFT-size, AT=7/A/, and p k (t) is the /c* h baseband OFDM symbol 
transmitted in [(Ac-1 )7", kJ], 

15 The n th sample, Si[n], of the signal is equal to p k [m], the m th 

sample of the pulse p k (X), where n = (m+kN). In one embodiment of PR 
signaling, d sub-symbols, wherein d is even, at the extremities are dropped 
from each OFDM symbol because the magnitudes of the dropped sub- 
symbols are relatively insignificant; dropping the sub-symbols from the OFDM 

20 signal produces a PR-OFDM signal in the time domain. In an alternative 
embodiment of PR Signaling, the sub-symbols dropped can be in any part of 
the PR signal. The PR-OFDM time-based signal therefore comprises 
symbols with {N-d) samples each, where the /c* h symbol contains a subset of 
samples from p k (t), specifically, the (c//2+1) th to {N-d/Z) th sample. The PR- 

25 OFDM signal s 2 (t) can be expressed in terms of the pulse-train p k (t) as 
follows: 
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where, the pulses p' k (f) and p k (t) are related as, 

d t 
P' {t) = p Jr {t + (— + I) AT} ■ rect{ } 

where, rect(f) = 1 V t e [0,1], and 0 otherwise. 

The power spectral density (PSD) of the pseudo random signal 
represented by equation (1) can be computed from the auto correlation 
function of Si(f). Clearly, the auto correlation of s-i(f) is confined to the interval 
10 [-NAT, A/AT]. This follows from the confinement in time of p^(t) itself to [0, 
NAT], and from the fact that different OFDM symbols are zero-mean as well 
as uncorrected. Auto correlation of s-i(t) is the same as that of the ensemble 
of pulses p fc (t) i.e., R s (t) = f? p (t). The pulses p' k (t) are derived from p k (t), thus, 
it follows that: 



R ,(0 = R (t).rect{ } 

p F 2(N-d)AT 



20 Thus, the PSD S p {f) of the continuous-time PR-OFDM signal 

s 2 (t) is related to the PSD S p (f) of the regular OFDM signal s-i(f) in equation (1) 
as follows: 



r 



30 



S ,(/) = FT{R ,(/)} =FT\R {t\rect 
P P I P 



(1.1) 



{2(N-d)ATJ 
= (2(N - d)AT) S (/) * sinc(2(7^ - d)fAl) 

oc S (/) * sinc(2(7V - d)fAT) 
P 

where, * denotes convolution. For M=4, the value of d « N/2, implying the 
bandwidth increases by a factor sinc(fT). The impact of this factor, in the 
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frequency domain, for the case /W=4 and the choice d=N/2 is shown in Fig. 5 
against the backdrop of the normal OFDM spectrum of Fig. 5. Accordingly, 
the spectral expansion is negligible compared to the large bandwidth gains 
possible through PR-OFDM. 

5 The PR-OFDM signal has parts of the time-symbol suppressed. 

The cyclic convolution polynomial is selected so that the suppressed parts lie 
towards the extremities of the time-symbol, even though a polynomial could 
be selected to suppress any portion of the OFDM, such as the middle portion. 
In the present embodiment, the suppression occurs at the extremities of the 

10 time-symbol. With the extremities of the time domain symbol suppressed, a 
CP can be added without interference from the signal itself. The length of the 
CP to be appended is usually fixed as the maximum channel length, L, to be 
encountered. At the receiver 18, the CP bears all of the ISI and is simply 
dropped for detection purposes, as will be discussed in detail below. Thus, an 

15 orthogonal choice of subcarriers with a CP provide a multicarrier technique 
free of ISI and inter-subcarrier (i.e., inter-channel) interference (ICI). The 
cyclic-prefix or CP by definition is chosen to be the last L samples of the 
symbol and is appended to the beginning. For PR-OFDM in our case, we will 
always use an order of PR polynomial such that the number of suppressed 

20 sub-symbols satisfies d/2 > L. Thus, the CP will simply consist of L blank (i.e., 
all-zero) sub-symbols appended to the truncated symbol p'k[ri\. It is an added 
advantage therefore that the CP used in PR-OFDM can have little or no 
energy. 

The partial response signal is transmitted through the channel 16 
25 and received at the receiver 18 as a transmitted partial response signal. The 
transmitted partial response signal is received at the serial-to-parallel unit 34 
and converted to a parallel transmitted partial response signal and passed to 
the FFT unit 36. The FFT unit 36 performs the inverse transformation of the 
transformation performed by the IFFT unit 28 and, hence, transforms the 
30 signal from a time domain based signal to a frequency domain based signal to 
produce a converted parallel transmitted partial response signal. The 
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converted parallel transmitted partial response signal is passed to the parallel- 
to-serial unit 38. The parallel-to-serial unit 38 changes the converted parallel 
transmitted partial response signal to a converted transmitted partial response 
signal. The converted transmitted partial response signal is passed to a 
5 maximum likelihood (ML) detector unit 40. The ML unit 40 unravels the 
converted transmitted partial response signal to produce or recover the 
complex-number based signal. The demapper unit 42 converts the complex- 
number based signal into a binary stream that is outputted from the receiver. 

Referring now to Fig. 5, the process of generating a PR-OFDM 
10 signal begins at step 100. At step 110, a cyclic convolver is selected that 
reduces the extremity sub-symbols to near zero amplitude. At step 120, the 
cyclic convolver is applied to the signal to generate a convolved signal. At 
step 130, the signal is transformed from the frequency domain to the time 
domain. At step 140, the near zero amplitude sub-symbols of the convolved 
15 signal are dropped to produce a PR-OFDM signal. At step 150, a cyclic prefix 
is appended to the PR-OFDM signal and the process ends at step 160. 

Although described in the context of particular embodiments, it 
will be apparent to those skilled in the art that a number of modifications to 
these teachings may occur. Thus, while the invention has been particularly 
20 shown and described with respect to one or more preferred embodiments 
thereof, it will be understood by those skilled in the art that certain 
modifications or changes, in form and shape, may be made therein without 
departing from the scope and spirit of the invention as set forth above and 
claimed hereafter. 
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CLAIMS 

What is claimed is: 



1 1 . A communication system comprising: 

2 a transmitter for generating a signal, wherein the signal is 

3 generated from a partial response signal produced from mapping an input bit 

4 stream to a complex number domain and wherein the transmitter suppresses 

5 a plurality of sub-symbols of the partial response signal to produce a 

6 truncated signal used to modulate a carrier signal to generate the signal; and 

7 a receiver in communication with the transmitter through a noisy 

8 channel for receiving a noisy signal, wherein the receiver recovers the signal 

9 from the noisy signal by eliminating noise resulting from transmission through 
10 a noisy channel. 

1 2. The system of claim 1 , wherein the transmitter comprises: 

2 a mapping unit for mapping the input bit stream to a complex 

3 number domain; 

4 a cyclic convolver unit coupled to the mapping unit for 

5 generating a partial response signal; and 

6 a prefix unit for appending a cyclic prefix to a leading edge of the 

7 truncated signal. 

1 3. The system of claim 2, further comprising a transform unit for 

2 converting the partial response signal to a time domain signal and 

3 suppressing the plurality of sub-symbols. 
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1 4. The system of claim 2, wherein the receiver comprises a 

2 detector unit for recovering the signal from the noisy signal. 

1 5. The system of claim 2, wherein the suppressed plurality of sub- 

2 symbols are distributed evenly at the edges of the partial response signal. 

1 6. A method for increasing bit-rate through effective bandwidth gain in a 

2 system utilizing an orthogonal frequency division multiplexing technique, the 

3 method comprising: 

4 selecting a cyclic convolver having predefined values; 

5 applying the cyclic convolver to a signal having a plurality of sub- 

6 symbols to produce a partial response signal having the plurality of sub- 

7 symbols, wherein the values of the cyclic convolver are selected such that a 

8 portion of the plurality of sub-symbols of the partial response signal are 

9 reduced to near zero amplitude; 

I o dropping the portion of the plurality of sub-symbols with near zero 

I I amplitude from the partial response signal to produce a truncated partial 

12 response signal; and 

13 appending a cyclic prefix at a leading edge of the truncated partial 

14 response signal. 
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1 7. The method of claim 6, further comprising: 

2 transforming the partial response signal using an inverse fast fourier 

3 transformation technique to produce a time based signal; 

4 transmitting the time based signal through a noisy channel to produce 

5 a noisy signal; and 

6 recovering the time based signal from the noisy signal at a receiver. 

1 8. A system for delivering information from a source to a destination, the 

2 system comprising: 

3 means for converting the information to a frequency domain signal; 

4 means for transforming a frequency domain signal to a time domain 

5 signal, wherein the means for transforming is coupled to the means for 

6 converting and wherein the transformation results in a plurality of sub-symbols 

7 having near zero amplitude; and 

8 means for dropping the plurality of sub-symbols having near zero 

9 amplitude to produce a truncated time domain signal, wherein the means for 
1 0 dropping is coupled to the means for transforming. 



15 



Attorney Docket No. NC17173 



1 9. The system of claims 8, further comprising: 

2 means for delivering the truncated time domain signal from the source 

3 to the destination, wherein the means for delivering is coupled to the means 

4 for dropping; and 

5 means for receiving the delivered truncated time domain signal, 

6 wherein the means for receiving is coupled to the means for delivering and 

7 wherein the means for receiving comprises: 

8 means for recovering a received truncated time domain signal 

9 from the delivered truncated time domain signal, wherein the received 

10 truncated time domain signal represents the truncated time domain 

11 signal; 

12 means for inserting a plurality of zero value samples in the 

13 received truncated time domain signal to produce a received time 

14 domain signal, wherein the means for inserting is coupled to the means 

15 for recovering and wherein the received time domain signal represents 

16 the time domain signal; and 

17 means for transforming the received time domain signal to a 

18 received frequency domain signal, wherein the means for transforming 

19 the received time domain signal is coupled to the means for inserting 

20 and wherein the received frequency domain signal represents the 

21 frequency domain signal. 

1 10. The system of claim 9, further comprising means for recovering a 

2 received information from the received frequency domain signal, wherein the 

3 means for recovering is coupled to the means for transforming the received 

4 time domain signal and wherein the received information represents the 

5 information. 



16 



Attorney Docket No. NC17173 



ABSTRACT 

The system includes a transmitter for generating a signal and a 
cyclic prefix, wherein the transmitter suppresses a plurality of sub-symbols of 
the signal to produce a partial response signal. A portion of the partial 

5 response signal is dropped and the resulting truncated signal is used to 
modulate a carrier signal. The carrier signal is transmitted to the receiver 
through a noisy channel. The receiver receives a noisy signal and recovers 
the carrier signal and, hence, the partial response signal from the noisy signal. 
The method includes selecting a cyclic convolver having predefined values, 

10 applying the cyclic convolver to a signal to produce a partial response signal, 
dropping a plurality of sub-symbols of the partial response signal, appending a 
cyclic prefix at a leading edge of the truncated partial response signal, and 
transforming the truncated partial response signal with the cyclic prefix to 
produce a time base signal that is used to generate a modulated carrier signal 

1 5 that is ready for transmission. 
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